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PROFILING PROGRAM EXECUTION TO IDENTIFY FREQUENTLY-EXECUTED 
PORTIONS AND TO ASSIST BINARY TRANSLATION 



BACKGROUND 

5 This application is a continuation of U.S. application serial no. 09/385,394, filed August 

30, 1999, which is a continuation-in-part (C-I-P) of U.S. application serial no. 09/322,443, filed 
May 28, 1999, which is a continuation-in-part (C-I-P) of U.S. application serial no/09/239,194, 
filed January 28, 1999, which are incorporated herein by reference. 

The invention relates to execution of instructions for a computer of a first computer 
10 architecture on a computer of a second, different architecture. 

Each instruction for execution by a computer is represented as a binary number stored in 
the computer's memory. Each different architecture of computer represents instructions 
differently. For instance, when a given instruction, a given binary number, is executed by an 
IBM System/360 computer, an IBM System/38, an IBM AS/400, an IBM PC, and an IBM 
:,3 15 PowerPC, the five computers will typically perform five completely different operations, even 
i>y though all five are manufactured by the same company. This correspondence between the binary 

representation of a computer's instructions and the actions taken by the computer in response is 
i;3 called the Instruction Set Architecture (ISA). 

I" A program coded in the binary ISA for a particular computer family is often called 

20 simply "a binary." Commercial software is typically distributed in binary form. The 

i'y mcompatibility noted in the previous paragraph means that programs distributed in binary form 
for one architecture generally do not run on computers of another. Accordingly, computer users 

s,3 are extremely reluctant to change fi-om one architecture to another, and computer manufacturers 
are narrowly constrained in modifying their computer architectures. 
25 A computer most naturally executes programs coded in its native ISA, the ISA of the 

architectural family for which the computer is a member. Several methods are known for 
executing binaries originally coded for computers of another, non-native, ISA. In hardware 
emulation, the computer has hardware specifically directed to executing the non-native 
instructions. Emulation is typically controlled by a mode bit, an electronic switch: when a non- 
30 native binary is to be executed, a special instruction in the emulating computer sets the mode bit 
and transfers control to the non-native binary. When the non-native program exits, the mode bit 
is reset to specify that subsequent instructions are to be interpreted by the native ISA. Typically, 
in an emulator, native and non-native instructions are stored in different address spaces. A 
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At page 52, line 3 1 , replace_^ emulator and profiler contexts" with ^context tor 
emulator 316 and profiler 400r:-. - - 

At page 53flme8^replace "systems," with -systems 306, 312,-. 
At page 53ftine 3 1 , replace the second instance of "system" with -system 306-. 
At page S^^ines 28-29, replace "the emulator" with -emulator-. 
At page 5^fffiie29, replace 'The emulator" with -Emulator 316-. 
At page replace "EPC" with -EPC.EIP-. 

At page ^gflmes 14-15, replace "the tapestry operating system" with -Tapestry 
operating system 312-^ 

At page 62dmes 2, 3, 4 and 14, replace "EPC" with -EPC.EIP-. 
At page^6^<H!ies 16-17, replace "the operating system" with -Tapestry operating system 

At pace d^rUnTlS, reolace "EPSW" withl-EPC ferror PC and nroaram stahic wnrH^ in 



312- 
turn^ 



At page 63f1me 20, replace "EPSW" with -EPC-. 

At page 73, lines 25-26] replace 'Hhe X86 operating system are" with -X86 operating 
system 306 may be--. 

flic ' P^8^ '^"^^ replace "the operating system" with -X86 operating system 306-. 
^^p^ /^^v At page 73, line r^lace "the operating system" with -X86 operating system 306-. 

At page 73, lines 3>32, replace "the X86 operating system is sharing" with -X86 
operating system 30^hares-. 

At page 7^ line 22, replace "the software emulator*' with -software emulator 316 -, 
At page 7,5^^e 26, replace "the operating system" with -emulator 316 -. 
At page ^Sflines 29 and 30, replace "the emulator" with -emulator 316 -. 
At page 76^1111^1 0, replace "the emulator" with -emulator 316 
At page 76flm^ 10-11, replace "the emulator" with -emulator 316 -. 
At page iy\m^ 25, replace "the emulator" with -emulator 316 -. 

At page sardine 3 1 , after "action 524." insert the sentence - j lhe ring buffer write pointer. 

pointing to the next location in the ring buffer, is maintained in Rl 5 ("RingBuf ' of Table 1). 
After the collected profile packet is stored at the location indicated by R15, R15 is 
postincremented by the size of a profile packet. F T 



At page 9^<luie 10, second instance, please replace "the emulator** with -emulator 316-. 
At pag^^fi^Tlhie 15, replace "the emulator" with -emulator 316 
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